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Abstract We consider the possibility of semisimple tensor categories 
whose fusion rule includes exactly one noninvertible simple object. Con- 
ditions are given for the existence or nonexistence of coherent associative 
structures for such fusion rules, and an explicit construction of matrix so- 
lutions to the pentagon equations in the cases where we establish existence. 
Many of these also support (braided) commutative and tortile structures 
and we indicate when this is possible. Small examples are presented in 
detail. 

AMS Classification 18D10 

Keywords Monoidal categories, braided categories 

1 Introduction and results 

The term near-group categories is introduced to describe a specific class of finite 
semisimple monoidal categories with duality. For the purposes of the present 
paper: 

Finite semisimple means: our categories have a "ground ring" R, and horn sets 
in the category are free i?-modules; that is, there is a finite set of simple objects 
Si with 



and every object in the category is (isomorphic to) a direct sum of simple 
objects. 

Monoidal means: there is a (bifunctorial) tensor product ®: C x C ^ C . We 
assume the existence of a unit object (e) for our tensor product (so that ten- 
soring on either side by e is naturally isomorphic to the identity). For objects 
a, 6, c there arc natural associativity morphisms aa,b,c- {a®h)®c^ a®{h®c), 
and these satisfy the pentagon axiom. 

Duality means: every object x has a dual object x* . Moreover, there exist 
"pairing" and "copairing" morphisms A^; : 
which satisfy the identities: 
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(ID^ (g) A^) (a^,^*,x) (A^ (g) ID^) = ID^ 



X 



and 



(A^ 0ID^.) ( 



(ID,. A,) = ID,. 



A consequence of this hypothesis is the existence of adjunction isomorphisms 
hom(x ® y,z) = hom(a;,2; ® y*) and hom(x,j/ (g) z) = hom(y* ® x,z). As a 
special case, simples Sj and Sj have 



Categories in which every simple has a multiplicative inverse (so g = e ) 
have been studied carefully, and called variously Q -categories [FK] or group- 
categories [Q2]. Note that the multiplicative inverse is the same object as the 
dual. Complete information is available about the classification of categorical 
structures on group-categories and the interpretation of their field theories 
(in [Q2]). The classification is possible in one sense because all the structural 
equations are 1-dimensional and there is no non-commutative matrix arithmetic 
involved in their solutions. 

In the present paper we would like to advance to studying a slightly more 
complicated sort of multiplication, in which there is (up to isomorphism) a 
single noninvertible simple object. For a category with such a multiplication 
we introduce the term near-group category. The noninvertible simple object we 
will call m. The invertible simple objects comprise a group G under tensor 
product; invertibility of the group elements implies 

g<Sim = mi^g = m 

for any invertible g. Moreover, the duality assumption implies 

m(^m = G®k-m 

that is, m(E)m splits as one summand of each invertible type, and some number 
k of m-summands (possibly k = 0). We see that the multiplication table (or 
fusion rule) for a near-group category is described by giving the group G and 
the integer k ; we will refer to categories with the near-group fusion rule {G, k) . 

The first question of interest is which (G, k) actually occur as fusion rules of 
near-group categories; the primary issue is the existence of coherent associa- 
tivity, but we also want to investigate which G and k admit the additional 
layers of structure we have indicated in the preceding section. The case where 
= is dealt with in [TY] and [S], so the present paper is concerned only with 
near-group fusion rules having A; > 1 . 
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The main results on monoidal structures are: 

1.1 Theorem (Order control) If the near-group fusion rule (G, k) admits a 
monoidal structure then \G\ < k + 1. 

1.2 Theorem (Existence) In the maximal case \G\ = k + 1 the near-group 
fusion rule {G, k) admits a monoidal structure iff G is the multiplicative group 
of a finite field (ie, cyclic of order p'^ — 1). 

To prove necessity, we examine in detail (sections 4 and 5) the pentagon equa- 
tions in the category; we find that G must support some special structure (4.2) 
and we show (6.1) that only the specified groups support this structure. 

We give two different proofs of sufficiency. In 4.1 a finite group is constructed 
whose category of representations has the given fusion rule. Representation 
categories are symmetric monoidal, so this also shows if there is any monoidal 
category then there is a symmetric one. The other proof of sufficiency is in 
5.18. This uses the analysis of the pentagon equations carried out in sections 
4 and 5 to directly exhibit solutions of the matrix equations. This approach 
gives information about the whole set of categories, including some that do not 
admit braidings. There is a "simplest" standard solution; analysis of hexagon 
equations in sections 8 and 9 verifies that this solution additionally admits a 
symmetric commuting structure. It seems likely that this is the representation 
category exhibited earlier, but this has not been verified. 

The analysis of the pentagon equations enables small cases to be worked out 
completely. 



1.3 Theorem The first three maximal-order cases have the following struc- 
ture: 



Fusion 


(Z/2, 1) 


(Z/3,2) 


(Z/4,3) 


Field 


Fs 


F22 


F5 


Monoidal 
structures 


3, indexed by ^ 
where = 1 


2, indexed by ^ = ±1 


unique monoidal 
structure 


Braidings 


^ = 1 : 3, indexed 
by ifj^ ^ 1 
^ ^ 1 : not braided 


^ = 1; 4, indexed 

by '0(1)X2) = ±1 
^ 7^ 1 : not braided 


unique 
braiding 


Balance 


ip = 1: balanced 
ip 1: not balanced 


all balanced 


balanced 


Symmetry 


ip = 1: symmetric 


V'(l) = ijj{2): symmetric 
■^(1) = —ip{2): not symmetric 


symmetric 
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The primes 2 and 3 play special roles in the analysis, so the complexity of the 
first two cases probably is representative of the fusion rules corresponding to 
finite fields of characteristic 2 or 3. Larger primes may have simpler behavior, 
though the complete uniqueness seen in the case is probably too simple. 

At the other extreme from the max;imal-order case we have: 

1.4 Theorem Assume that the characteristic of the ground ring R is not 
equal to 2. Then, in the minimal case \G\ = 1, the near-group fusion rule 
{G, k) does not admit a monoidal structure if k = 2 or 3 mod 4 

Remark A stronger result is obtained in [O] for the case where the ground 
ring has characteristic zero, but the present proof works also for positive odd 
characteristic. 

We prove this in section 7. When G is small there is less symmetry to exploit 
and the pentagon equations become much more difficult; nonexistence theorems 
are easier than constructions. For k = 1 and |G| = 1 it is not difficult to solve 
(the unique characteristic 5 solution is given in [Q] ; this lifts to two distinct 
solutions in characteristic 0). But the next possible trivial-group case, k = 4, 
so far seems to be intractable. 

Section 8 reduces the hexagon equations and gives a standard construction 
of commutativity data. Section 9 then gives the braidings possible for the 
example categories from section 3, and this includes nonsymmetric braidings 
on the standard monoidal structures; it turns out that the more exotic monoidal 
structures exhibited in section 3 do not support braidings. 

Section 10 gives a brief note on the possibility of adding twist morphisms to the 
braided near-group categories studied in sections 8 and 9 (producing "tortile 
categories"). 



2 Notation for associativities 

In section 3 we will give examples and complete data for categories with small 
values of k . Before doing that we need to introduce notation used to present the 
many different associativitities in the category; this scheme is an extension of the 

notation used in [TY] , and in later sections this notation is used extensively in 
proofs and calculations. Throughout this section, let a, b, c stand for arbitrary 
elements of G. 
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2.1 Associativities involving a product of three group elements 



These we denote by a function a depending on three group variables. 

a b c a b c 

ct{a,b,c) 
> 

abc abc 
2.2 Associativities involving two group elements and one m 

These we think of as a function of the two group elements, denoted by a's with 
a subscript to indiciate the position of the m: 





m a 




m a 



ai(a,6) 



012 (a, 6) 




2.3 Associativities involving two m's and one group element 

Such a product has both group summands and m summands in it. We will use 
/?'s to denote the associativity on the group summands: 



a m m 



a m m 




I3i(a,b) 
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mam 



mam 





b b\ 
For the same kind of product, 7's will denote the the associativity on the m 
summands. These will take values in kxk matrices (rows indexed hy i = 1 . . .k, 
columns indexed hy j = 1 . . . k): 




2.4 Associativities for a threefold product of m's 



Such a product has both group summands and m summands. We will use A to 
denote associativity on the group summands. The A's will he k x k matrices: 



A(a) 
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Finally, fi stands for associativity on the m summands; fi will be a (/c^ + \G\) x 
{k^ + \G\) matrix: on the left, there are |G| basis elements as x runs over G, 
and k'^ indexed by r, s = 1 . . . A; when x = m. Similarly on the right: 



m m m m m m 




3 Examples and results for small k 



In this section wc would like to present, for certain groups G and small values 
of k , the complete classification of monoidal categories with fusion rule {G, k) 
by giving explicit associativity matrices. The purpose is to make numerical 
data conveniently available in the small cases and to illustrate the construction 
given in section 5.18. The matrix construction is best explained using a per- 
mutation TT which acts on the nonidentity elements of the group; this satisfies 
some characterizing identities which are set out in 4.2 but are not important 
for the present purpose. 



3.1 Example 1 k = l,G = Z/2Z = {e, g} 



Here there is only one nonidentity element in G so of course tt is the trivial 
permutation. 

In fact, there are three distinct monoidal structures possible for this fusion 
rule, classified by a choice of ^ with = 1 (of course in characteristic 3 these 
collapse to a single solution). 

Let X be the nontrivial character of G, that is, x(e) = 1, xid) = 

Let o, b, c represent arbitrary elements of G. With a good choice of basis, the 
associativities are as follows: 

a{a, 6, c) = ( 1 ) 
ai(a, b) = 02 (Q) b) = 03(0, 6) = ( 1 ) 
/3i(a,6) = /32(a,6) = A3(a,fe) = (1) 

7i(«) = 72(a) =73(0) = (x(a)) 
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and finally, /x: 



X = 




g 


m 




fl 


1 


1 




2 


2« 






1 


1 




2 


2€ 


m 


a 


-1 






Note The construction in 5.18 corresponds to = 1, which is also the struc- 
ture of the category of representations of the group Ss , in characteristic prime 
to 6. 

3.2 Example 2 k = 2,G = Z/3Z = {e, g, g'^} 

In this case take tt to be the identity permutation on {g,g^}. 
Let xi and X2 be the two nontrivial characters of G. 

There are two distinct monoidal structures for this fusion rule, corresponding 
to a choice of ^ = ±1, and with a good choice of bases the associativity data is 
as follows: 

a{a, b,c) = ( 1 ) 
ai (a, b) = 02 (a, 6) = 03 (a, 6) = (!) 
I3i{a,b) = p2{a,b) = p3ia,b) = (1) 

,.(a) = ,.(a-)=,3(a)=(^t^ X2 (a) ) 

and /J,: 





X 






(r, s) 










e 


9 


9' 


(1,1) 


(1,2) 


(2,1) 


(2,2) 


y = e 


3 


3 


3 





3 


1 

3 


\ 


9 


3 


3 


3 





(Xii9') 
3 


X2{9') 
3 





9^ 


3 


3 


3 





^Xi{9) 
3 


X2{9) 
3 





(1,1) 






















(1,2) 


1 


Xi{9^) 


Xii9) 














(2,1) 


? 


Cx2ig') 


^X2{g) 














(2,2) 


^0 








1 








/ 
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Note The construction in 4.18 corresponds to = +1, and this is also the 
structure in the category of representations of the group A4 in characteristic 
prime to 12. 



3.3 Example 3 k = 3,G = Z/iZ = {e, g, g"^ , g^} 



The data for this example is lengthy, but this is the smallest available example 
where tt is a nontrivial permutation, and is really the best illustration of the 
construction in 5.18. 

Take tt to be the 3-cycle (^g g^ g^) . 

Let Xi)X2! and xs be the nontrivial characters of G, with X2{g^) = 1- 

There is a unique monoidal structure for this fusion rule, and with a good choice 
of bases the associativity data is as follows: 

a{a, 6, c) = ( 1 ) 
ai (a, b) = Q!2 (a, b) = 03 (a, 6) = ( 1 ) 
Pi{a,b) = P2{a,b) = P3{a,b) = (l) 





/ Xi(a) 





71(a) 


Ho 


X2(a) 











/O 




A(6) 


= 1 


i) 




\0 1 




72(a) 


= A(e)-7i 


:a-)A(6 


73(a) 


= A(e)-^72 


;a-)A(6 


A(a) 


= A(e)7i(a 


) 




and the large associator /x is given in four submatrices: the upper left "M 
submatrix" corresponding to x,y E G: 



X = e 



g g 
1 
4 
1 
4 
1 
4 
1 
4 



g' 


g' 


1 

4 


^\ 


1 


1 


4 
1 


4 
1 


4 
1 
4 


4 

u 
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the upper right "R submatrix", corresponding to x = m,y E G: 





(1,1) 


(1,2) (1,3) 


(2,1) (2,2) 


(2,3) 


(3,1) 


(3,2) 


(3,3) 


y = e 


/ 









1 





\ 


9 





1X3(5^) 


lxii9') 





ix2(V) 








9' 





1X3(5') 


ixi(5') 





1X2(9') 








9' 


I 


\X3{9) 


ixi(ff) 





3X2(3) 





) 



the lower left "C submatrix", corresponding to x G G, y 



m: 



X = 


e 


9 


9' 


9' 


(i,i) = (i,i) 


/o 








\ 


(1,2) 


1 


Xi{9^) 


Xii9') 


Xi{9) 


(1,3) 














(2,1) 


1 


X2{9^) 


X2(5') 


X2{9) 


(2,2) 














(2,3) 














(3,1) 














(3,2) 














(3,3) 


V 


xsig^) 


X3i9') 


X3i9)J 



and the lower right 'W submatrix" corresponding to a; = y = m, with columns 
indexed by {r,s) and rows indexed by in the same (lexicographic) order 

they appear in the previous two submatrices: 



^0 









1 



1 

Vo 







1 







1 





1 







1 







000/ 



This example illustrates the most important structural features of the solutions 
in the maximal group case, ie, in the setting of theorem 1.2: a and /3 associa- 
tivities are trivial; the 7's are /c -dimensional representations of G built out of 
the nontrivial characters of G; the shape of the A(e) matrix comes from the 
permutation tt. 
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Moreover, the large associator fi is predictably organized. The M submatrix is 
constant. The C submatrix has one nonzero row in each block (ie, one nonzero 
row for each i = 1,2, . . . ,k), and the columns are simply related by characters 
of G. The R submatrix is organized much like C. 

Finally, if we identify G with its dual group of characters, tt can be viewed as 

acting on XiiX2,X3 the 3-cycle (xi X2 Xs)- This is the key to understanding 
the submatrix: a nonzero entry occurs in row , column (r, s) if and only 
if XrXs = Xi and 7r-'(Xi)7r"'(Xj) = T^'^iXr)- 

Elaborating these observations and turning them into theorems will be the work 
of the next two sections. 



4 Pentagon equations and proof of Theorem 1.2 

4.1 Proof of theorem 1.2: sufficiency 

For each finite field Fpa , we construct a nonabelian group whose category of 
representations is a near-group category in which the group of invertibles is 
isomorphic to the multiplicative group of the field. 

Write for the additive group of the field with p°' elements, and for 
the multiplicative group. Let Q be the semidirect product F^atK F*a with the 
obvious action. 

It's easy to verify: 

(1) [g,g] = F+ 

(2) G has one conjugacy class containing the identity, one conjugacy class 
consisting of the nonidentity elements in Fp^ , and {p" — 2) classes each of 
order . 

It follows that in the semisimple setting, Q has (p° — 1) linear representations 
comprising a cyclic group Zpc_i, together with a single, noninvertible, {p" — 
1) -dimensional representation m. By dimension, m ® m contains (p" — 2) 
copies of m , so the category of representations of Q has near-group fusion rule 
(Zpc_i,^?« - 2) , and the "if" of Theorem 1.2 follows. □ 

Remark The group Q is none other than the affine group of the field Fp^ . 
The presentation as a semidirect product is just convenient for counting its 
representations. 
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We will later (5.18) show explicitly how to build associativity matrices that solve 
the pentagon equations for these fusion rules. That point of view emerges from 
the analysis of the pentagon equations we carry out in this and the following 
section. Our goal is to prove the following intermediate theorem: 

4.2 Intermediate Theorem If the near-group fusion rule {G,k), \G\ = 
k + I, supports a monoidal structure, then there is a permutation it on the 
nonidentity elements of G with the following three properties: 

(i) 7r3 = id 

(ii) 7r(a;)-^ =7r-^(a;-^) 

(iii) Tr{st) = 7r(i)7r[7r(s)-^7r(t-^)] (for all s ^ f-' ) 

Once we have established the intermediate theorem, we analyze (6.1) which 
groups G support the structure of such a permutation tt , completing the "only 
if" portion of Theorem 1.2. It is interesting to note that the factorization 
property (iii) on the permutation vr is similar to the property studied by [KR] 
(particularly, their Proposition 2) where they produce solutions to the pentagon 
equations from "symmetrically factorizable groups." 

Pentagon equations 

Assume we have a near-group category with fusion rule (G, k) . 

Equations (l)-(ll) of [TY] hold verbatim in this setting; consequently after 
fixing bases for all hom sets except hom(m, mm) we may assume: 

a = «! = as = 1 

/5i = l 

[32 = a2 arc symmetric and bimultiplicative 

I3:i{a,h) = f3s{a,e) 

Since Ps is independent of the second variable, we will abbreviate j3z{a,h) to 
simply /?3(a). 

We proceed by examining remaining pentagon equations and looking for a good 
choice of basis for hom(m, mm) . In what follows we will refer to "the pentagon 
abcd/x", meaning the content of the pentagon equation for the x summands 
in the product a b c d . 

4.3 Proposition 71, 72, and 73 are representations of G. 
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Proof For a,b € G, this is precisely the content of the pentagons mmab/m, 
abmm/m, and mabm/m, respectively: 

73(&)73(a) = 73(0^) (1) 
71 (6)71 (a) = 71 (a6) (2) 

72(^')72(a) = 72(0^) (3) 
Pentagons ammb/m, mamb/m, and ambm/m are commutator relationships 
among the 7 representations: 

73 {b)a2 (a, 6)71 (a) = 71 (0)73 (b) (4) 

o:2{a,b)js{b)-f2{a) = 72(0)73 (^) (5) 
72ibhi{a)a2{a,b) = ji{a)^2{b) (6) 

□ 

4.4 Proposition 02(0, 6) is an r-th root of unity where r\ gcd{k, \G\) . 

Proof We choose basis of hom(m, mm) to split the representation 71 into k 
linear summands, diagonalizing all 71 matrices. Now, equation (6) says 

72(^')"'7i(a)72(^') = a2{a,b)'-fi{a) 
The right hand side is of course diagonal; the left hand side is therefore diag- 
onal and has the same eigenvalues as 71(a). Multiplication by 02(0,5) simply 
permutes those eigenvalues. 

Since 02 is multiplicative in each factor we know 0:2(0,6) is an r-th root 
of unity for some r which divides But by the above observation the k 

eigenvalues of 71(a) break up into n orbits each of size r; we obtain k = nr 
and so r divides k as well. □ 

4.5 Proposition The representations 71 , 72^ , and 73 are all conjugate, and 
A(e) is an intertwiner carrying 73 to 71 to 72^ back to 73. 

Proof The pentagons for mmmg/hg, gmmm/hg , mmgm/h, and mgmm/h 
give the following equations respectively: 

X{hg)=^s{g)X{h) (7) 

Xihg) = Xihhiig) (8) 

72ig)X{h)^3{g) = Xih)l32{9,h) (9) 

ji{g)Xihh2i9) = X{h)(32{g,h) (10) 
By (7) with h = e, for any g we have X{g) = 'ys{g)X{€). 

Now substitute into (8) with h = e again to get 71(5) = X[e)^^^^{g)X{e) ^ so 
A(e) carries 73 to 71 . Take /i = e in the remaining equations to complete the 

remaining claims. □ 
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Notation for the associator fi 

Recall from section 2.4 that /j, is the associator for the threefold product of 
m's, on its m summands. We think of it concretely as a matrix with respect 
to the standard bases indicated by the trees in 2.4. On the left, there are \G\ 
basis elements indexed by the elements of G, and elements indexed by pairs 
(r, s) with 1 < r,s < k. So think of the columns of fi as labeled either by a 
group element 5 or a pair of indices (r, s) . 

The paramctrization on the right is similar so fi also has |G| rows labeled by 
group elements and k'^ rows labeled by pairs of indices (i,j). 

If g,h £ G, and 1 < i,j,r,s < k, entries in jj, might be described as n[g,h], 
IJ,[g] {r, s)], lJ'[ii,j);g] or //[(i, j); (r, s)] . It will be useful to break up /x into 
submatrices M, R, C, and N as follows: 



M| 

Ri 



\G\xk 



G\x\G\ — \f-l^,'n/g,h 



^fc2x|G| 

Think of 11 assembled from these pieces as 

M R 



C N 



It will also be convenient to talk about isolated rows from R and columns from 
C, so define 

rg = the gt\i row of R 
and Cg = the gth column of C 

Remaining pentagons for products with three m's 

The pentagons mmmg/m, mmgm/m, mgmm/m, and gmmm/m are infor- 
mation about symmetries inside of the big associator . Each one of the four 
pentagons can be split into four statements, about the M, R, C , and N parts 
of /i. The next 16 equations are to hold for all a,b, and g in G. 

Pentagon mmmg/m: 

Ii[a,h]a2{h,g) = ii[g-^ a,h]ai{g-^ a, g)(3s{g) (IIM) 

Ta = /33{9)r,-ia hsigV ^ IDfc) (Hi?) 

oc2{a,g)ca = (73(5) «) 73(5)) Ca (HC) 

(73(9) ® 73(9)) N = N (73(5) ® IDfc) (HAT) 
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Pentagon mmgm/m: 

li[a,b](32{g,a)ps{9) = fi[a,bg-'] (12M) 
Ta (72(5) ® 73(5)"') = 02(9, a)ra {12R) 

Cg-^a = ki.9) (IDfc ® 72(5)) C„ (12C) 

(IDfe 72(5)) iV = iV (72(5) ® ls{9D (12A^) 
Pentagon mgmm/m: 

li[a,h]l32{g,h)=ix[g-'a,h\ (13M) 

''g-ia =''a(IDfe 072(5)) (13i?) 
(72(5)-' ® 71(5)) Ca = /?2(5,«)Ca (13C) 

(72(5) ® 71(5)"') = N (IDfe 72(5)) (137V) 
Pentagon gmmm/m: 

^l[a,g-'h] = n[a,b]a2{g,b) (MM) 

ra (71(5) '^71(5)) = a2(5,a)^a (Wi?) 

Cg-ia = (71(5) ® IDfc) Ca (14C) 

iV (71 (5) ® 71 (5)) = (71 {9) ® IDfc) (MTV) 

4.6 Lemma For all g,h e G, fi[g, h] = fi[e, e]a2{h, h)~^ . 

Proof Take a = g and 6 = e in (13M) to get e] = iJ,[e,e] for all g & G. 
By (MM), ij,[g,h'^h] = iJ,[g,'^ h]a2{h,h); the claim follows. □ 

4.7 Proof of order-control theorem 1.1 

By lemma 4.6, the 1 x \G\ row vector ttIq = (^(a, 6))^^ is actually independent 
of a so we will write fh for this common value. 

Equation (IIR) implies that Vg = [3-i{g)rf_ (73(5)"^ (8>ID/c) for all g € G. 
Thus the first \G\ rows of fi look like 

/ rh Te \ 

m P3{92)r, {13(92)-' ®l^k) 
m /33(53)re (73(53)"' ®IDfc) 

Vm /33(5Ar)re(73(5iv)-' (8)IDfc)/ |G|x(|Gl+fc2) 
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Since fi is invertible these are linearly independent. If we write = Ui®Vi, 
it follows that the \G\ x (/c + 1) matrix 

1 Ei/53(5l)«i73(5l) ' 
Vi Y.il33{9N)ua3{gNy^UiJ 

has linearly independent rows; hence \G\ < k + 1. □ 
4.8 Proposition If |G| = A; + 1 then /33{h) = Q!2(/i, h) for all heG. 

Proof Similar to lemma 4.6, equations (IIM) and (12M) imply that 

^i[g,h] = fi[e,e]Ps{g)P3{hy(32{h,gy 
for ail g,h & G. Equating this with the expression from lemma 4.4, we find 

Implicit in the proof of the order control theorem, if |G| = k +1 then /i[e,e] 
cannot be zero (this would violate linear independence). So we can cancel and 
rearrange to get 

(wc have also used that a2 = /?2 and a2 is bimultiplicative.) Now, let = e in 
the above. □ 



5 Further reduction of pentagons when \G\ = k + \ 

We proceed in the maximal-group case; throughout this section, G is a group of 
order k + 1. The results of the previous section are summarized for this special 
case in the following result. 

5.1 Proposition In a near-group category with fusion rule {G,k) where 
\G\ = k + 1, there exists a choice of bases such that: 

(i) a,ai,a2,a3, Pi, (32, (^3 are all identically equal to 1 . 

(ii) 7i,72^ and 73 are conjugate representations of G in diagonal matrices. 

(iii) fi[a,b] is constant (independent of both a and b). 

(iv) If we define Xiid) = li{9)i,i, ^or i = 1 . . . k, then the Xi are precisely the 
k nontrivial characters of G. 
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Proof All of (i) was proven in the previous section. For /32, 02,^3 vanishing 
use 4.6 and 4.8. 

For (ii), we have already established that 71, 72^, and 73 are conjugate rep- 
resentations; it remains to show that all three can be simultaneously be diago- 
nalized. Define ^ on G x G x G by 



Equations (4) through (6) and a2 vanishing imply that ^ is a homomorphism; 
we can therefore choose basis of hom(m, m (8> m) so that 9 splits as linear 
representations. Then of course 71(5) = 9{g, e, e) is diagonal for all g; similarly 

72 and 73 . 

Claim (iii) follows from 4.6 and a2 = 1 

Claim (iv) follows from linear independence in the proof of theorem 1.1. □ 

5.2 Corollary With respect to the basis given in 5.1, there is a permutation 
TT of order 3 in Sk and constants ^{j) such that 



5.3 Remark 

To make this vr an invariant of the category (so it doesn't depend on an ordered 
basis of hom(m, mm)), we more correctly think of tt as a permutation on the 
set of nontrivial characters of G . 

Notation 

By the numbering indicated in 5.1 (iv) we can think of an index iin{l,2,...,fc} 
as corresponding to one of the k nontrivial characters of G . If we let Xe stand 
for the trivial character of G then the set {e, 1, 2, . . . , A;} becomes a group under 
* where we define 



By the definition of the x's; there is an equivalent description using entries in 
7i matrices: For r, s e {1,2, . . . ,k} , 



e{g,h,k)=^,{g)j2{h)j3{k) 



Proof Follows from 4.5 and 5.1 (iv). 



□ 





i yg£G,iG {1,2,... 



k} 
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If r is an index then r ^ will denote the inverse with respect to this * operation. 

Of course the group we obtain this way is abstractly isomorphic to G itself and 
if we choose an isomorphism then we can view the permutation tt from 5.2 as 
acting on the nonidentity elements of G. 

Precisely the same characters appear in the representation 73 although their 
order of appearence on the diagonal is permuted by the tt of lemma 5.2. We 
introduce an analogous operation o on {e, 1,2, ... ,k} by 

ros = i <^ l-i{g)rl'i{g)s=li{g)i ^G,ie{\,2,...,k} 

ros = e 73(5)7-73(5)8 = 1 G G 

The inverse of r with respect to o will be denoted r°~^ . There is a straightfor- 
ward translation between the * and o operations via tt: If r o s 7^ e, then 



The o operation is therefore not strictly necessary but it eliminates the frequent 
awkward expressions on the righthand side of the above equations, considerably 
neatening statements such as the following: 

5.4 Proposition {R and C structure) For any g in G , 



Proof For (i), first suppose r * s = e. Then by (14N), N[{i, j); {r, s)] must 
be zero for all Linear independence of the columns of /x implies that 

rg[{r,s)] ^ for some g e G, but (IIR) says that for any g,h ^ G, r/j[(r, s)] 
and rg[(r, s)] are related via multiplication by a unit. So in fact rg[{r,s)] ^ 
for all g eG. 

Conversely, suppose rg[{r,s)] ^ 0. Then by (14R), 

rg[{r,s)] =Mg)rli{g)srg[{r,s)] 

for all g £ G. Since rg[{r,s)] can be cancelled, we see that "yi{g)rli{g)s = 1 
for all 5 € G, which means by definition r * s = e. 

Proof of (ii) is similar, using equations (UN) and (IIC) instead of (14N) and 



The previous result suggests notational shorthand: since for a given r, rg[{r, s)] 
is nonzero only for s = we will abbreviate to rg{r) to refer to this nonzero 
entry. Similarly, Cg{i) will be short for Cg[{i,i°~^)]. 



and r' 






(14C). 



□ 
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5.5 Proposition {N structure) N[{i,j);{r,s)] ^ <^=> r * s = i and 
i o J = r . 

Proof First suppose Ar[(z,j); (r, s)] 7^ 0. Then for all g ^G, (UN) implies 
73(5)i73(5),iV[(^,i); (r,s)] = lz{g)rN[{i,j); (r,s)] 

and we can cancel the N entry to obtain ^z{g)i'y^{g)j = l'i{g)r for all 5, which 
is the definition oi io j = r. Similarly, equation (14N) implies r * s = i. 

Conversely, suppose r*s = i and ioj = r. By 5.4, rg[{r, ,s)] = for all g E G, so 
linear independence of the columns of fi implies that N[(p, q); (r, s)] is nonzero 
for at least one pair of indices (p, q) . But the first half of this proposition 
implies that the only possible nonzero entry in this column is N[{i,j); (r, s)]. 

□ 

5.6 The pentagon mmmm/g 

This pentagon gives the following equations for all a,b,g G G, for all indices 1 < 
hj,f,s < k. They have been reduced using the simplifications available from 
5.1(i). We write A^[— ; (r, s)] for the entire (r, s) column of N, and N[{i,j); —] 
for the {i, j) row. 

I2[a, c]n[c, b] + ra iX{g) ® IDfc) = 6a,b-^g (15M) 

ceG 

J2 c]r,[{r, s)] + r„ {X{g) IDfc) N[-, (r, s)] = (15i?) 

ceG 

J2cc[{iJMc,b]+N[{i,jy,-] (A(5) ®IDfe)c6 = (15C) 
ceG 

Yl Cc[(i, j)]^c[(r, s)] + N[{i,j); -] (Xig) C5 ID^) N[-, (r, s)] 
ceG 

= X{g)[i,s]Xig)\j,r] (157V) 



5.7 Lemma For any g & G: 

(i) rg[{r,s)]=ysig)r're[ir,s)] 

(ii) Cg[{i,j)] =7ii9)i'ce[{i,j)] 

Proof Immediate from (IIR) and (14C). 



□ 



5.8 Proposition The permutation ir from 5.2 satisfies 7r{x ^) * tt ^ (x) = e 
(for any index x, 1 < x < k .) 

Algebraic & Qeometric Topology, Volume 3 (2003) 



738 



Jacob Siehler 



Proof In equation (15R) the summation in fact vanishes. To see this, fix a, r, 
and s. Now, /i[a, c] is constant by 5.1(iii), and rc[{r,s)] = ^^[(r, s)]73(c)^^ by 
5.7. Therefore, 

^ H[a, c]rc[(r, s)] = /x[e, €]r^[{r, s)] ^ 73(c);:' = 

c€G c 

by orthogonahty of characters. So (15R) reduces to 

ra {X{g)®mk)N[-;{r,s)] = 
and in particular, for 51 = a = e, 

r, (A(e)0lDfc)iV[-;(r,s)] =0 

By 5.5 this yields no useful information if r * s = e so assume r * s 7^ e. By 
5.5, there is a single nonzero entry in iV[— ; (r, s)] , namely N[{i,j); (r, s)] where 
r * s = i and io j = r. The lefthand side will not be zero if vr manages to "line 
up" that nonzero entry from N with one of the nonzero entries in . But we 
know where the nonzero entries in live by 5.4. So if (15R) is to be satisfied 
there must not exist any triple of indices r, s, x with r * s ^ e, 7r(r * s) * x = e, 
and {r * ,s) o X = r. 

For any index r, there is an s so that x^-^ = 7r(r*s) . So (15R) says Tr^-^{x^^)ox ^ 
r for any index r; by elimination it must be that 7r"^(x"^) o a; = e. Now, 

7T^^{x^^) o x = e 

^7r~^(a;"') * 7r"'(x) = e 

=^tt{x^^) * 7r"^(a:) = e (since tt^ = id) ^ 

5.9 Proposition The permutation tt satisfies Tr{s * t) = 7r(t) * 7r[7r(s)"^ * 
Tr{t-')] (for all s ^ t-' ) 

Proof Consider (15A'') with r ^ , i = Tr{s), and j = 7r(r), so that the 
summation on the left vanishes but the righthand side is nonzero. By the N 
structure proposition, the only nonzero entry in column (r, s) of N occurs in 
row (r * s,x) where x = {r * s)°~^ o r. Expressed purely in terms of the * 
operation, 

X = TT [7r~'(r * s)~' * 7r~'(r)] 

But for the lefthand side of (15A'^) to be nonzero, it must be that i = Tr{r*s)*x; 
since we have chosen i = 7r(s) , the following relation appears: 

7r(s) = 7r(r * s) * vr [7r"'(r * s)^^ * 7r"'(r)] (Vr 7^ s^^) 

The identity claimed in the proposition follows from a change of variable: set 
t = (r * s) and rewrite. The change of variable is reversible so the two identities 
are in fact equivalent. □ 
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5.10 Proof of intermediate theorem 4.2 



The results in 5.2, 5.8, and 5.9 establish Theorem 4.2: If a monoidal struc- 
ture exists, then we can extract a permutation tt satisfying the three indicated 
properties. □ 

In section 6 we will complete Theorem 1.2 by identifying which groups support 
such a TT but the remainder of this section will continue the analysis of the pen- 
tagon equations so that we can give an explicit matrix solution to the pentagon 
equations in 5.18. 



5.11 Identifying primitive data 



At this point we have reduced the problem of describing the categorical data 
to describing the associativities A(e) and /i. We know the a's and /3's are 
trivial and we know that the 7's contain all the nontrivial characters. All X{g) 
are determined once wc know A(e) and the 7's. The A(e) is described by the 
permutation tt and the function ^ of 5.2; f^ is described by M, R, C, and 
N but M is a constant block; all of C can be generated given the function 
Cg. Likewise R is described by the function r^, and AT by a function of two 
indices: N{r, s) , denoting the single nonzero entry in column (r, s) of A^ (where 
r * s 7^ e) . Our next step is to give a formula for in terms of thus reducing 
the problem to specifying three functions ^ , , and N . 



5.12 Proposition re(z) = [|G|^(7r-^(z))ce (7r-^(z))]"' 



Proof The key is to reformulate (15M) as a small matrix equation which 
essentially allows us to solve for R in terms of C. For g G G, set r'g = {rg{i))i, 
a 1 X k row vector regarded as with all the zeros squeezed out. Similarly, 
set c' = {cg{i))f , & k X 1 column vector. Define 



Rn = 



/y 
y 



\ 



ri 



Cn 



y 





A(6) 



y n 



j 



where y = y/\G\ijL[e, e]^ . The three matrices defined above are {k + 1) x {k + 1) 
and invertible by linear independence of characters. For 5 = e it is simple to 
verify that equation (15M) for all a, 6 G G is equivalent to the matrix equation 



RqXoCo — (^a,6-i)a. 



beG 
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a,beG 



and Dq for a 



Write X for the involutivc permutation matrix (5a^f,-i 
diagonal matrix with (ce(z)ce(z"^)|G|)^^ on the diagonal. Character relations 
let us calculate 

Cq^ = CqXDq 

and so 

Now it is easy to expand the matrix product on the right hand side and obtain 
the formula claimed. □ 

Moreover, examination of the first column on both sides implies = 1, 

and we have 



5.13 Corollary /i[e, e] = ±1/|G| 

We introduce S := |G|/Li[e, e] = ±1 as this will occur frequently in subsequent 
equations. 



5.14 The big pentagon: mmmm/m 

Graphically, the bases for the full left and full right associated product have 
the form 



m m m m 



m m m m 



or 




respectively. 



On the left, for example, there are k\G\ basis elements with a: € G, k\G\ basis 
elements with y G G, and with x = y = m, for a total of k^+2k\G\ elements. 
Rather than view this pentagon as one large {k^ + 2A;|G|) -dimensional matrix 
equation, we break it down into several more sensible submatrix equations based 
on this grouping of basis elements: 



xeG 

y=m 



( 



y=m 



x=m 

yeG 



X = y = m 



x=m 

yeG 



(16) (18) 



(23) 



(17) - (20), (21) 
x = y = m \i22) (18), (19) (24) 
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The table indicates which submatrix of the pentagon equation corresponds to 
which of the fohowing constraints. We have used ah reductions available to ex- 
press these in the minimal number of variables: these are essentially functional 
equations in the functions Q, ^, and N, and they are to hold for all indices i,j 
for which they make sense: 

Q(i)c,(7r-(i))- = san^TTinn^-^i)) m 

e(i)c,(i)=^e(vr(i-^))c,(7r(r^)) (17) 
di) = 6c,i7Tiiy) (18) 

Ce(i) = Ce{j)N{i * 

N{7T{j)*7:{i)-\7r{jy) (19) 

^(i)c,(0=5^(7r(i-))c,(7r(i-)) (20) 
C(7r-(i) * 7r(j-))c,(7r-(i) * 7r(j-)) = e(7r-(i))c,(7r-(i)) 

N{i,i-'*j)Nii-\j) (21) 

c,{i)N{i,j) = aj)ce{i*j)N{7T{i*j)-\7r{j)) (22) 
a7r-\i))N{iJ)cei7r-\i)) = ^ (7r(7r-(i) * 7r(i)) ^ (tt'^^ * jT') 

Nij,ii*j)c,{Tr-\i*j)) (23) 
Q {{i * i)-) ce(i)-^^(i)-^ = N {n-'d) * 7r(i), 7r(i)-) 

A^(7r-X^),7^(i)) (24) 

Note The y,y e G piece of the pentagon is automatically satisfied by the 
properties of the permutation vr, without introducing any new relations. This 
will be illustrated in section 5.18 below. In general the process of transcribing 
the above equations from the abstract pentagon is lengthy but requires no 
sophistication. We will illustrate the derivation of two of the equations and 
omit the similar details of the remainder. 

5.15 Derivation of equation (16) 



As the table indicates, this equation is supposed to come from the following 
piece of the pentagon: 
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For each g,h G we get a k x k submatrix of coefficients indexed by i and j . 
Using the reductions available it is not difficult to compute these coefficients. 

Following the two-step path in the pentagon, the first step is 



m m m m m m m m 




{rn-^gm)®{g^rnrn) (8) {m-^mm)^ 

y~]cg [p, j\ {m-^mm)^ ® {m-^ymm)- (8) {m-^mm)- + irrelevant terms 
p 

and the second step is 

m m m m m m m m 




{m-^mm)p {m-^mm)^ ® {m-^mm)j 

rh[p,i]{m-^'mh) <S> {h-^mm) <S> {m-^mm)- + irrelevant terms 

Therefore the (j, i) coefficient is Cc,[p, j]rft[p, i] . By 5.4 this sum will be zero 
unless there is an index p = = which happens iff j = 7r"^(z) , in which 
case the coefficient is Cg{i~^)rh{i~^) , and so the submatrix here is 

(cg(r')rg(r^)5j-^-i(i) j 

Now we follow the three-step path in the pentagon; the first step is 

m m m m m m m m 
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{m-^gm)(^{g—^'mm) (m-^mm)^ 

X{g)[l, i]{m-^gm) (8) {g^mm) (8) {m-^mm)i 



Prom here, 





{m-^gm) ® {g^mm) {m-^mm)^ 

5](m— >m/i) (8) {h-^mm){rn-^nnm)i + irrelevant terms 

Note that 5] = //[e, e], independent of h and gi. In the third association, 





{m-^mh) (8 {h-^mm){m-^mm)i 

1-^ A(/t)[_7, Z](m— >-m/i) (8) (h-^mm) (8 {m-^nnm)- + irrelevant terms 

so the submatrix from this path is 

/x[e,e]A(/i)A(5f) 

= /x[e,e]A(e)7i(/i)A(e)7i(5) by 4.5 



and the requirement of the pentagon equation is that 



/x[e,e]A(e)7i(/i)A(e)7i(5) = [cg{i ')rh{i ')(5j,7r-i(i) 



(160 



Claim (16') for arbitrary g and h follows from the case g = h = e 
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Proof The matrix product on the left is 

/^[e,e]Xi(5')C(0X7r(i)WC(7i"(i))5j>-i(j) 



So (16') can be written as 

fi[e,e]^m<'^)Xi{g)XAi)ih)=Cg{nrh{n Vz (16") 

But Cg{i-') = cS-')Xi{9) by (14C). Similarly rh{i-') = re(r^)x.(i)(/i). All 
terms involving g and h in fact cancel, so the general case reduces to 

as claimed. □ 

Now 5.12 replaces the with an equivalent expression in c^, 

fi[e,e]Cm7T{i)) = cS-') (|G|e(7r-(r^))c,(7r-(z-)))-^ 

Rearrange: 

c^in = (^C(^)^(7^(^))C(7^-(^-))Q(7^-(^-)) 

and we have shown that this piece of the pentagon is precisely equation (16) 
(after a final change of variable i i^^). 

5.16 Derivation of equations (18) and (19) 

Graphically, we are interested in the following basis elements: 

m m m m m m m m 





ni m 
Following the two-step path in the pentagon, first 

'yi{g)[r,i]{m-^gm) ® {g^mrn) ^ {m-^mm)^ + irrelevant terms 

and then 

{m-^gm)®{g^mm) ® (g^mm)^ 

fi[{p, q); g]('m—>-mm) (8) (m-^mm) (8) {m-^mm)^ + irrelevant terms 



Algebraic & Qeometric Topology, Volume 3 (2003) 



Near-group categories 



745 



So the total coefficient from tfiis path is simply 

I^[{P, 9); 5)71 (5) h i] 
Following the three-step path, first 

li[h; g]{m-^mm)^ (8) {m-^mh) (8) {h-^mm) 

heG 

+ /^[(j, 0; g\{fn-^m,m) ^ ® {m-^mm)j (8) {m-^mim)^ 
3,1 

then 

{m-^mm)- (8> {m-^mh) (8 {h-^mm) 

'—^ 72{h)\p,i]{m-^mm)p (8 {m-^hm) (8 {h-^mm) 

and 

{m-^mm)p (8 (m-^hm) (8) {h-^mm) 

/x[(g,r); /i] (m— ^mm)^ (8) {m—nnm)^ (8 {m—nnm)^ + irrelevant terms 

while 

{m-^mm)^ ® {m-^rnm)- 8) {m-^mm)^ 

1-^ ^^//[(p, s); (i, j)](m^mm)p (8> {m-^mm)^ (8 (m^mm); +irrel. terms 

s 

and 

{m-^mm)p {rn-^mm)^ (8 {m-^mm)^ 

1-^ /x[(q',r); (s, Z)](m— ^mm)^ (8) {m-^mm)^ (8 {m-^mm)^ + irrelevant terms 
So the total coefficient from this path is 

and the requirement of the pentagon is that 

heG 

We will handle this in two cases. 
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Case I i = p In this case, the second summation on the righthand side 
vanishes, by the N structure theorem (because i* j ^ i = p). Again, ii[g, h] = 
/x[e, e] independent of g and h, so we are left with 

Cg{i,qhi{g)[r,i] = ii[e,e]^Ch{q,r)j2ih)[i,i] 

h 

Now we can use (14C) and (12C) to replace the Cg and Ch terms with expressions 
in q: 

Ce{i, q)li {g~^ ) [i, {g) [r, i] = /x[e, e] ^ q {q, r)-f2 {h'^ ) [r, r]j2 {h) [i, i] 

h 

If r ^ i the lefthand side vanishes since 71 is diagonalized, and the righthand 
side vanishes by orthogonality of characters. So we can reduce to 

Ce{i,q) = n[e,e]\G\c^{q,i) 

and both vanish by the C structure theorem unless q = , so the only 
requirement here is 

Ce(z) = Sc^{i°~^) for all i 
which is precisely equation (18). 

Case II i ^ p In this case the first summation vanishes because 72 is diago- 
nalized, and we are left with 

Cgip,qhi{g)[r,i] = ^l^[iq,r);is,l)]i^[{p,s);{i,j)]n[{j,l);g] (25) 

Note that for many choices of indices p,q,i,r the equation will be satisfied 
without introducing any new constraints since both sides vanish. We need to 
identify precisely when this happens. Fix indices p,q,i,r. 

By the C-structure theorem and diagonalization of 71 , the lefthand side is 
nonzero iff 

p = q°~^ and r = i (26) 

By the C- and -structure theorems, the righthand side is nonzero iff there 
exist indices s, I satisfying 

qor = s (27i) 
s * = q (27ii) 
po s = i (27iii) 
i* j = p (27iv) 

Claim: The conditions of (26) are equivalent to the conditions of (27). 
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Proof Assume (26), guaranteeing the lefthand side is nonzero. In order to 
satisfy (27iii) and (27iv) we must take 

j = p* i^^ and s = p° ^ o i 

This s and j clearly satisfy (27i); with a little more work we verify that (27ii) 
also holds: 

= 7r(7r(p~^) * 7r~^(i)) * 7r(p * 
= 7r(p)"^ using 5.9 

= P°~'=q 

as required. Conversely, supppose the conditions of (27) are satisfied. Then 
we simply repeat the above calculation to show that q = p°^^ . It follows from 
(27i) and (27iii) that i = r, so both conditions of (26) are satisified. □ 

Therefore in considering the requirements of (25) we only need the case p = q°~^ 
and r = i, reducing to 

Cs{phi{9)[i,i] = N\p°-'oi,{p°-'oiy *p°-^)]N[i,i-' *p]cg{p*i-') 

Using (14C) and cancelling 7's, this reduces further to 

Ce(p) = N\p°~^ o i, (p°-i o i)-' *p°-^)]N[i,i-' *p]c,{p * i-') 

which, after a change of variable, is precisely equation (19), and we have com- 
pleted showing that equations (18) and (19) completely describe the require- 
ments of this piece of the pentagon. □ 

Derivation of the remaining equations in the list is very similar to the examples 
we have worked. The y,y G G equation is a little different; we have claimed 
it is automatically satisfied by the properties of tt already established, and we 
will now prove that. 

5.17 The y,y € G piece of the pentagon 

Here we consider the following entries in the pentagon: 

m m m m m m m m 
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It is easy to verify that the two-step path of the pentagon gives zero coefficient 
for this entry. Walking through the three-step path as we did for previous pieces 
gives a total coefficient of 

^I^[€,ef-f2{a)[i,j] 

aeG 

Now the first sum (over a E G) is always vanishing, so the requirement of the 
pentagon is that 

^rh{l,q)l^[(,j,l); (,i,p)]cg{p,q) = 

for all i and j . li i = j the {i,p)] is always zero by the iV -structure 

theorem and the sum vanishes. If i ^ j , there could be at most one nonzero 
term; by the N- and C-structure theorems this would occur for 

I = o i 

p = i^^ * j 

and q = p° ^ 

But then 

Uq= o z) * {i-' * 

= TT [7r(j~^) * 7r~^(z)] * TT * 
= Tr{jr by 5.9 

so by the i?-structure theorem rh{l,q) = and in fact every term of the 
summation is zero without imposing any further conditions. □ 

5.18 Constructing matrix solutions to the pentagon equations 

Suppose we are given near-group fusion rule {G,k), |G| = A; + 1, and we are 
given a permutation tt on G \ e satisfying the three conditions of Theorem 4.2. 
Guided by the preceding analysis, we give a set of associativity matrices and 
prove that they satisfy all pentagon equations. 

Using the notation established earlier, set 

Let xii ■ ■ ■ iXk be the nontrivial characters of G, and choose an identification 
of G with its dual group of characters so that vr can be regarded as permuting 
the characters. 
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For indices i,j,r write i* j = r provided XiXj = Xr', write i* j = e provided 
XiXj = Xc) the trivial character. Let i^^ stand for the inverse of i with respect 
to this operation. Write i o j = r provided * 7r"^(j) = 7r"^(r), and let 

denote the inverse with respect to this operation. As indicated before, 



■o-l 



■o-l 



Now we can make the following definitions: 
A(e) = 



(Xi{9) 



71(5) 

72(5) 
73(5) 

Kg) 



X2{g) 



V Xkig)J 

A(6)-7i(5-^)A(e) 
A(6)-^72(5-^)A(e) 
73(5')A(e) for arbitrary g ^ G 



Note that with these definitions, all 72(5) and 73(5) are diagonal, and 

i2{g)[i,i] = x^(i)-^{g) 

and lz{g)[i,i] = X^-^{i){g) 

At this point we have defined all associativities except jJL and it clear that 
pentagon equations (I)-(IO) of this paper are satisfied, as well as (l)-(ll) of 
[TY] together, these account for all four-term products involving two m's or 
fewer). The only associativity left to define is /x. 

For g,h e G and i,j,r,s G {1,2, . . . ,k} , define 

f,[g,h] = \Gr 

iJ-[ihj);g] = Xi{g'')Si jo-i 

Mb; {r,s)] = (|G|x^-i(r)(5'))"''^r,s-i 

/^[(^'j)) ■^)] — ^r,ioj^i,r*s 

Equations (11M-14M) are clearly satisfied by construction. 
(14C) is clearly satisfied by construction. For (13C), check: 

((72(5-)"' 71(5)) Cg)[(i,j)] =Xnii)ig)Xjig)cgihj) 



0-1 



so if j 7^ f 

then Xn{i){g)Xj{g) 
is similar. 



Tr{i) ^ then Cg{i,j) = and (13C) is satisfied; if j 



•0-1 



1 and (13C) is stih satisfied. Verifying (12C) and (IIC) 
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(IIR) is clearly satisfied by construction. 
Check that (12R) is satisfied: for a,g e G, 

re[r, s]xn{r)-^ {9)Xn-Hs)-^ (ff) = ^eK s] Vr, S 
If r ^ s^^ then r^(r, s) = 0, and (12R) is satisfied. If r = s^-' then by property 
(ii) of vr, 7r{r)-' * n-'{s)-' = e, so Xw{r)-^{9)X7T-Hs)-^i9) = 1, and (12R) is 
satisfied. 

Check that (13R) is satisfied: This is trivial for r 7^ so assume r = By 
property (ii) of tt, then, 7r(s) = 7r~^(r)~^, so for any a,g G G, 

(r„(IDfc (8)72(5)) [r,s] = (|G|x7r-i(r)(«)At[(7r"'(r),s);e])"'x7r(s)-i(5) 
= {\G\Xn-^r){a)X7r(s){g)l^[{7^'^{r),s);€])~^ 
= {\G\x7,-i(r){9''a)n[iTr-'ir),s);e])'^ 
= rg-ia[r, s] 

so (13R) is satisfied. Checking (14R) is similar to (12R), so details are omitted. 

(UN) is satisfied provided 

X7r-^i){9)X7,-^j){9)N[{i,j); (r, s)] = X7^-^r){9)N[{^, j); (r, s)] 

for all i,j,r,s. If i o j ^ r then both sides are zero, and (UN) is satisfied; if 
io j = r then X7r-i(i)X7r-i(j) = X7r-i(r) so (UN) is satisfied in that case as well. 

(12N) is satisfied provided 

X7r-^i){9)X7,-^j){9)N[{i,j); (r, s)] = Xn-^r){9)N[{hj); {r,s)] 

for all i,j,r,s. If N[{i,j); (r, s)] = this is satisfied. If N[(i,j); (r, s)] 7^ then 
r * s = i and ioj = rsoj = ro[r* s)°~^ ; we use the hypotheses on tt to 
massage this expression: 

j = r o [r * s)° ^ = 7r(7r ((r * s)^^) * 7r~^(r)) 

= 7r(s) * 7r(r * s)~^ 

therefore 

7r(j)"^ = 7r(7r(s) * 7r(r * s)^^) 
= (n^^{s) * vr(r)) 
= 7r(r)~^ * TT'^{s)'^ 

therefore in this case X-K(j)-^ = X-K(r)-^X-n—^(s)-^ and equation (12N) is satisfied. 

Checking (13N) is similar to (12N) and checking (14N) is similar to (UN) so 
details are omitted. 
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Check for (15M): by construction, 

(A(5) (8)IDfc)[(i,j); (r, s)] = Xr{9)Si,n{r)^j,s 

and 

Cb[{r,s)] = Xi(6"')(5i,^(j)-i 

So we can compute 

iXig)^mk)[{r,s)] = J2xuig)Si ,7r(ti) ^ 

= X7r-i(r-)(5^"')<^r,s-i 

whence 

r„ (A(5) ® IDfc)c, = ^ (|G|x;^(r)(a)<5.,,-.)-' (x;^(r)(56-^)^,,,-0 
^ r(|G|-l)/|G|, a = 56- 

and 

^ c]m[c, 6] + r„ [A(5) (g) ID^] = 
so (15M) is satisfied. 

Verifications of (15C) and (15R) are similar and easy. We will check that (15C) 
is satisfied, splitting into two cases. 

Case I i = In this case N[{i,j); (r, s)] = for all r, s so 

N[{i,jy,-]{X{g)0lBk))cb = O 

As for the summation, J2ceG^c[{i,j)lJ'[c,b] = Xi(c"')(l/|G|) = 0, so (15C) 
is satisfied in this case. 

Case II i In this case every term in the summation is zero. The other 

expression on the left also vanishes: 

N[{ijy, -] (A(5) ® IDfc)) c, = Y^ NiiiJ); (r, {gb-') <5.,«-i 

so the d kills off every summand where N[{i,j); (r, s)] is nonzero. That com- 
pletes the check that (15C) is satisfied and (15R) is obviously very similar. 

Checking (15N): Recall this equation requires that 

E Cc[(i,i)]r-e[(r-, s)] + iV[(i,i); -]iX{g) IDfe)iV[-; (r, s)] = \ig)[i, s]Xig)\j, r] 
ceG 
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holds for all (7 G G and all indices i,j,r,s. This is the trickiest equation to 
verify; we will first do a general calculation of both expressions on the lefthand 
side and then proceed to verify equality in several cases. 

First calculation: 

Xlcc[(^,j)]''c[(r,s)] = 7^^Xi(c"')x^-i(r-)(c-')(5ijo-i(5^,s-i 

ceG ' I c 

= <5jjo-i(^r-,s-i'^i,7r-i(r-)-i 

Second calculation: By construction N[(i, j); ~] {X{g) ^ ID k) N[—; (r, s)] will 
certainly be zero if i = or r = s"^. Let us calculate the value of this 

expression assuming that i 7^ and r 7^ s^^ . For any indices p and q, 

((A(5)0lDfc)(iV[-;(r,.)]))[(p,g)] 

= J2 (^(5) ® ^^k) [ip, q); (u, v)]N[{u, v); (r, s)] 

u,v 

= ^ Xui9)Sp,-7v{u)Sq,vSu,r*sSv,{r*s)°~'^or 
u,v 

= Xr*s{9)^q,(r*s)°~^or^p,-K{r*s) 

Therefore, 

mihj);-] {\{g)^l'Dk)N[-,{r,s)] 

~ ^ ^ Xr*s{9)^q,(r*s)°~'^or^p,TT{r*s)^p,ioj^q,(ioj)-^*i 

p,q 

Now it's clear that the only potentially nonzero term in this sum occurs at the 
indices 

p = 7r(r * s) 
and q = {r * s)°~^ o r 

That term will actually be nonzero iff ioj = 7r(r*s) and (ioj)"^ *i = (r*s)°^^ . 
We can now solve for the unique i and j that will make this sum nonzero, for 
a particular r and s : 

7r(r * s)^^ * i = (r * s)° ^ o r 

= 7r(7r ((r * s)^^) * 7r"^(r)) 

= 7r(r * s)~^ * TT (r"^ * r * s) using hypotheses on tt 
= 7r(r * s)"^ * 7r(s) 
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hence a nonzero result occurs iS i = 7r(s) and j = 7r(r). Thus the final 
calculation is 



\ Xr*s {9)^i,7T{s)Sj,7T{r) , Otherwise 

Now we will proceed to verify equality in (15N). First of all, the righthand side 
is easy to calculate; by construction, 

\{g)[i,s]X{g)[j,r] = Xr{.g)Xs{9%,^{s)5j,^{r) 
Prom here we proceed in cases: 

Case I When the righthand side is nonzero, ie, i = 7r(s) and j = 7r(r) . 

Case I, part (i) Assume r * s = e. It follows that i o j = e as well; and on 
the righthand side of the equation (15N) we have specifically Xr{9)Xs{9) = 1- 

On the lefthand side r * s = e implies the term involving A'^'s is zero, and by 
the first calculation above, the summation is 1, so (15N) is satisfied. 

Case I, part (ii) Assume r * s ^ e. It follows that io j ^ e as well. On the 
lefthand side of equation (15N), all terms in the summation are zero, whereas 
by second calculation the term involving AT's gives precisely Xr*s{9)^ so (15N) 
is satisfied. 

Case II When the righthand side is zero, ie, i ^ 7r(s) or j / 7r(r) . Note in 
this case the term involving A^'s on the lefthand side is zero, so we have to 
check that the summation vanishes. 

Case II, part (i) Suppose i ^ or r 7^ . In this case every term of the 
summation is clearly zero. 

Case II, part (ii) Suppose i = and r 7^ s^-^ . In this case it must be that 
both i 7^ 7r(.s) and j 7^ 7r(r). For suppose i = vr(s). Then 7r(s) = = 
so 7r(j) * 7r(s) = e and it follows that 7r(j) = 7r"^(r), or j = 7r(r) contradictory 
to the hypothesis we arc assuming in Case II. Similarly j = vr(r) forces i = 
7r(s) , a contradiction. So we suppose both i 7^ 7r(.s) and j 7^ 7r(r) . Then 
i = = 7r(j)"^ 7^ 7r"^(r)"^ so the 5i,,r-i(r)-i term in our calculation of the 
summation kills it, and equality holds in (15N). 

This completes the verification of (15N) in all cases; equivalently, the verification 
of the pentagon equations for the group summands of a fourfold product of 

m's. The only remaining pentagon to check is the m summands of fourfold 
product of m's, which we have reduced to equations (16)-(24). However, our 
construction makes the functions , ^ , and N which we use to express those 



Ar[(i,j);-](A(5)®IDfc)A[-;(r,s 





or r = s 



-1 
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equations all identically 1, giving a trivial solution to equations (16)-(24). With 
this observation we complete the verification that all pentagon equations in the 
category are satisfied and we have constructed a coherent monoidal structure. 

□ 

The example data for = 1, 2, 3 in section 3 shows that this "trivial" solution 
need not be the only one. Completing the classification for those small values 
of k ad hoc is easy but so far a general and useful classification theorem hasn't 
appeared, so for the present we will be content with the existence theorem. 



6 Groups that support a tt 

In this section we characterize the groups and permutations satisfying the hy- 
potheses of Theorem 4.2. For reference: the hypotheses are that tt is a permu- 
tation on the nonidentity elements of G, satisfying 

(i) 7r3 = id 

(ii) tt{x)-' = TT-'{x-') 

(iii) 7r(st) = 7r(t)7r[7r(s)-^7r(ri)] (for all s^f-') 
The result is: 

6.1 Theorem A finite abelian group G admits a permutation vr satisfying 
the above liypotlieses if and only if G is the multipUcative group of a field; ie, 
G is cyclic of order {p°' — 1) . 

First we prove the following: 

6.2 Lemma Suppose G, n satisfy the hypotheses. Then there is an element 
u> e G such that S7r(s)7r~^(s) = lo for all s ^ e e G. Moreover, uj"^ = e. 

Proof This is established by iterating the product expansion given by property 
(iii) of TT. Properties (i) and (ii) are also used to simplify. Let s ^ t^^ be any 
nonidentity elements in G. 

7r(si) = 7r(i)7r(7r(s)"V(t^')) 
= 7r(t)s-'7r(7r(t)7r-'(s)) 
= Tr{t)s-'7r-'{t)7r{s-H-') 
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Since 7r(st) is symmetric in s and t, we have 

Tr{t)s-'TT-'{t) = Tr{s)t-'7r-'{s) 

or, on rearranging, 

stt{s)tt-^{s) = tTr{t)TT-\t) 

Since this holds for arbitrary s and t we conclude that the product S7r(s)7r"^(s) 
is independent of s and we call the common value u. (The case where G has 
only two nonidentity elements requires a slightly different argument; in that 

case it is easy to verify that the only permutation satisfying the hypotheses is 
the identity permutation, and the present proposition is trivial). 

For u;^ = e, let s e € G . By the preceding, 

STr{s)7r-\s) = s-'n{s-')TT-'{s-') 
= (s7r"^(s)7r(s))"^ 

hence cu = uj^'^ . □ 

Note It may be the case that u = e. 
Now we can proceed with the main result. 

Proof of 6.1 First suppose G = F*c , the multiplicative group of a field. 
Then defining 7r(x) = (1 — x)~^ for a; ^ 1 gives a permutation satisfying the 

hypotheses (easily verified). 

For the converse, suppose G, tt satisfy the hypotheses. We construct a field F 
with multiplicative group G as follows: setwise, of course, F = GLi {0}. The 
multiplication extends to F by the obvious rule 0*x = x*0 = 0. The main 
chore is to define addition. We do this as follows: 

0+a=a+0=a 

a + b = 7r((j6a"^)"^a, a, 6 7^ 0, 6 7^ Loa 

+ 6 = 0, b = Loa 

The element lo, apparently, acts as a unary (— ) operator, giving additive in- 
verses. We now have to show that F is an abelian group under this addition and 

that multiplication distributes. We will repeatedly use the lemma to replace 

expressions of the form 7r(x)"^ with i0X7r^^{x). 

(1) Addition is commutative: 

a + b = TT{ujba^^)^^a 

= uj Loba^^ n^^ {ioba^^)a 
= Tr{u}ab-')-'b 
= b + a 
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(2) Addition is associative: If any of a, b,c is then (a + 6) + c = a + (6 + c) 
is trivial, so we assume a,b,c € G. Expanding the left-associated expression, 

(a + 6) + c = TT (wc (a + (a + b) 

= TT (ljc {Tr{ujba^^)^^ a)^^^ ^ TT{ujba^^)^^a 

= TT {(jjc TT {ujba^^) a^^y^ Tr{Loba^^)^^a 

On the other (the right) hand, 

a + (6 + c) = TT (w (6 + c) a"^)"^ a 

= tt{uj 7r(u;c6"^)"^ ba^^)^^a 
= -K{st)^^a 

where s = 7r(a;c6"^)"^ and t = ujba^^ . Continuing the calculation, we have 
a + (6 + c) = (7r(t)7r (7r(s)-V(r^)))-' a 

= TT (7r(s)-V(t-^))-' 7r{u;ba-'ya 
now we evaluate the expression 7r(s)"V(t"^) : 

7r(s)-V(t-') = Tr{TriLvcb-'yy\{ujab-') 
= Tr{Tr-'{ujbc-')y\{ujab-') 
= LOcb^^-K{ujab~^) 
= ujcb^^ to (jjba^^ 7r(u;6a"^) 
= LOCTr{ujba~^)a~^ 
and putting it all together we have obtained 

a + {b + c) = TT {ujc TT {(jjba^^) a^^)^^ TT{ujba^^)^^a 
which agrees with the expression obtained from left association. 

At this point we have established that F is an abelian group under + , and we 
need only prove that multiplication distributes. This is easy: if a,b,cj^O, 

a{b + c) = a 7r(a;c6~^)~^ h 

= '7r{Loac{ab)~^)~^ ab 
= ab + ac 

while if any of a, b,c is the calculation is trivial. Distributivity on the right 
follows by commutativity of multiplication. So we have F a field with units the 
group G, as claimed. □ 

Note that in the field F we have constructed from G and vr, the permutation 
TT can now be expressed by the formula tt(x) = (1 — x)^^ so this is essentially 
the only example. 
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7 The trivial group case: a nonexistence result 



Here we study the case in which our category has only two isomorphism classes 
of simple objects: the identity e and a noninvertible m; the fusion rule is 
described by m (g) m = e © km. There are two nontrivial associativity mor- 
phisms, A: hom(e, (mm)m) —>■ hom(e, m(mm)) and hom(m, (mm)m) — >■ 
hom(m, m(mm)) . These have to satisfy two pentagon equations: mmmm/e 
and mmmm/m. Element-level descriptions of these equations such as we pro- 
duced in the nontrivial group case are not particularly helpful since we can't 
use character relations to deduce large amounts of symmetry. We can, however, 
extract some information by expressing the pentagons in the large as matrix 
equations and using determinants. 

The mmmm/e pentagon is formulated as a (A;^ -|- 1) x (fc^ + 1) matrix equation. 
Write IDfc for a k x k identity matrix, and for the matrix which operates 
on basis {e^ ej}ij=i,,,k by tensor flip: X^: Ci ®ej ^ Cj ® e^. Write A' for the 
block matrix (1) © (A (S" ID^). With this notation, the pentagon equation is 

AiA'/x = A'((l)©Xfe)A' 

Write M = det/x and L = detA. Passing to determinants from the above 
equation, 

M^L'' = L^'' dei{Xk) (25) 

The mmmm/m pentagon is formulated as a k^ + 2k dimensional matrix equa- 
tion. We need some permutation matrices to take care of reordering bases in 
between steps of the pentagon (as the Xk did in the smaller pentagon). Define 

/ IDfc \ 
Pi = IDfc 

V IDfes/ 

in other words, Pi exchanges the first block of k basis elements with the second 
k. Clearly detPi = (-1)^ and Pf = ID. Define 

k copies 
, ^ 

P2 = ID2fe © Xfc © ■ ■ ■ © Xfc 

and note P2 is also involutory, with detP2 = (detX^)'^. 
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Finally, let P3 be the permutation which changes the basis elements 




for hom(m, (((mm)m)m)) from {x,y,p,q,r) order to {x,p,y,q,r) order. Now, 
if we write 

^ = A © (IDfc (g) fi) and 
5 = IDfc © (//®IDfe) 

then the large pentagon mmmm/m is expressed as the matrix equation 

A^^B^'A^^ = P1BP2P1BP1 

or 

where exponents denote conjugation. 

Now detA = L'^M and detS = L'' so on passing to determinants from the 
pentagon, we obtain 



(26) 



7.1 Lemma 



, _ J +1, k = or 1 (mod 4) 
A; = 2 or 3 (mod 4) 



Proof The (— l)-eigenspace is spanned by k(k — l)/2 vectors of the form 
ei®ej — ej®ei, 1 < i < j < k. The dimension will be even, hence detXk = +1, 
iff 4|A; or 4|(A;-1). □ 



7.2 Corollary If A; = 2 or 3 (mod 4) then L is a root of -1. 
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Proof Case I k = 2 (mod 4) Write k = 2r, where r odd. Equations 25 
and 26 reduce to 

whence L^''^+^ = —1. 

Case II k = 3 (mod 4) In this case equations 25 and 26 reduce to 

= (-1)L'= 

whence L'^^"'"^ = — 1. □ 

7.3 Lemma /x[e, e] is invertible. 

Proof This a consequence of duality assumptions (explained in the introduc- 
tion) . We have assumed the existence of a map \m such that 

m — > em — > {mm)m-^m{mm) ^^^""^ me m 

is equal to the identity on m, which means Am/^[e, e] = 1. □ 

7.4 Proposition = 1 (independent of k). 

Proof To prove this we will examine more carefully certain submatrices in the 
big pentagon. 

First, consider the k x k submatrix corresponding to: 





m m 
Working through both sides of the pentagon, we find this piece gives the equa- 
tion 

^X\p,j]n[e,€]X[i,p] =^iJ,[{p,i);e]fi[e; 

p p 

If we define k x k matrices /xr and fic as follows: 
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then the above equation can be reformulated as a matrix equation: 

HCIJ'R = IJ'[e,e\X'^ (27) 

Now we consider the k x k submatrix corresponding to: 

m m m m m m m m 




This piece gives us 

^ A[p, k]n[{i, q); e]n[e; {q,p)] = /x[e, e]IDfc 

p,<i 

which we can reformulate as a matrix equation: 

hIhrX = fi[e,e]lBk (28) 

By previous proposition, //[e,e] is invertible. So we can combine (27) and (28), 
pass to determinants, and cancel to obtain 

det = (det /xc) (det fiu) = det 

or = 1 as claimed. □ 

7.5 Proof of theorem 1.4 

By 7.2, 7.4, and the hypothesis that the ground ring R has characteristic other 
than 2, the pentagon equations admit no solution when fc = 2 or 3 (mod 4). 

□ 

8 Additional structures I: commutativity 

With sections 3 through 5 we have given quite a few examples, and a general 
construction, of monoidal structures in the maximal-group case. Topological 
applications (eg, link invariants) generally require at least a commutative struc- 
ture in addition to the monoidal structures, and that means examining the 
hexagon equations for coherence of the two structures. In this section we will 
list the hexagon equations that need to be satisfied, reduce them as much as 
possible in general, and then show that the general construction of 5.18 always 
admits a (symmetric) commuting structure. 

Throughout this section we will assume we are in the setting of theorem 1.2 and 
have chosen bases so that all the reductions of sections 4 and 5 are in effect. 
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8.1 Notation for commutativity 

This is a slight extension of the notation used previously in [S]. For g,h G G, 
the commuting isomorphisms are: 

gh — > hg is multiplication by (70(5, /i) 

gm mg is multiplication by cri{g) 

mg gm is multiplication by a2(g) 

mm mm is multiplication by crs{g) on the g summand 

and commutativity on the m summands of m (8) m is represented hj a k x k 
matrix a^. 

8.2 Unreduced hexagon equations 

The point here is simply to write down a transcription of the hexagon equations 
using the notation we have developed, without attempting any simplifications. 
Once we have an entire transcription in hand, we will proceed to analyze and 
simplify 

Wc will refer to the xyz/w hexagon meaning the content of the hexagon identity 
for the w summands in the product xyz. Note that lots of associativities will 
be invisible since wc have chosen bases well. 

Let a,b,c stand for arbitrary elements of G. 
Hexagons for products with no m's: 

ao{a,c)ao{a,b) = ao{a,bc) 
Hexagons for products with one m: 

(Ti(a)(To(a, 6) = fTi(a) 
ao{a,b)ai{a) = ai{a) 
a2{b)a2{a) = 0-2(06) 
Hexagons for the group summands of products with two m's 

0-2 (0)0-3 = 0-3(6) 

a-3(6a"')(j2(a) = 0-3(6) 

o-i(a)^ = a{a, bar^) 
Hexagons for the m summands of products with two m's: 

0-2(0)73(0)0-4 = 72(0)0-473(0) 
0-471(0)0-2(0) = 71(0)0-472(0) 
0-1(0)72(0)0-4(0) = 73(0)0-1(0)71(0) 



{abc/abc) 

(abm/m) 
(amb/m) 
(mab/m) 

(mma/b) 
(mam/b) 
(amm/b) 

(mma/m) 
{mam/m) 
{amm/m) 
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The hexagon for group summands in a product of three m's: 



(mmm/g) 



The hexagon for m summands in a product of three m's we break into indi- 
vidual entries in the matrices. 

I For all g,heG, 



m m m 



m m m 





(^3{g)fJ'[h,g](J3{h) = ^ii[a,g]a2{a)fi[g,a] 



aeG 



II For ah g eG, i,j = l...k, 




^(^3{g)l^[{'i;P);g](^A[j,p] = ^ l^[a,g]a2{a)i^[{i,j);a] 



aeG 



+ XI '"t^^' f]o-4[t, r]iJ.[{i,j); {t, s)] 

r,s,t 
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^ (74 [t, s]fi[g; (r, t)]a3 {g) = ^ /x[a; (r, s)](72 (a)|u[5, a] 

t aeG 

+ i^i(p^^)' ('^^ «)]^^4[j',p]/^[5'; ij,<i)] 



J,P,<1 



IV For all i,j,r,s = 1 .. .k, 

m m m 



m m m 





Ya4[u,s]fi[{i,vy,{r,u)]a4[j,v] = ^ n[a; (r, s)]cr2(a)/x[(i, j); a] 



aeG 



That completes the hst of hexagon equations. There are also inverse hexagons 
to be considered since we do not assume a symmetric commutative structure 
but we will postpone analysis of the inverse hexagons until we have simplified 
the standard ones. 

8.3 Reducing the hexagons 

Quite a lot of reductions are possible in the list of hexagons. To start, cjo = 1 is 
obvious. We will show that ai, (72 must both be equal to a distinguished linear 
character of G. Then 0-3 is entirely determined up to the value of (J3(e), and 
happily, the (74 matrix admits considerable simplification as well. 

8.4 Proposition ai = C72 

Proof It's clear from the list of hexagons that ctq = 1 so the present proposi- 
tion would follow from the amm/b hexagon if we assumed symmetric commu- 
tativity. In general, however, it still follows from the mma/b hexagon together 
with its inverse: 

(72(a) = (Tz{h)as(ba~^)~^ = (7i(a) 

From the mab/m hexagon it's now clear that ai and (72 are linear characters 
of G. Our next result sharpens that statement. By the results of section 7, 
we know there is a unique character Xu with XiX7r(i)X7r-i(i) = Xuj for all i; it 
satisfies xt — ^ ^^'^ is the trivial character (ie, u = e) iff |G| is odd. □ 
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8.5 Proposition (Ji = (72 = 

Proof By the amm/b hexagon, af = 1. Therefore the amm/m hexagon can 
be reduced to 

cri{a) = 73(a)7i(«)72(a)"' 
Since 7's are diagonahzed this is equivalent to 

<7i(a) = Xn-^i){a)Xi{a)Xn(i){a) 
for all a and i . Hence, (Ti = Xui as claimed. □ 

8.6 Proposition ((J4 Structure) There are invertible constants ■ ■ ■ , tp{k) 
such that the matrix (74 has the form a a = {'4'ij)^i,TT{j-^))i j 

Proof Consider the mma/m, hexagon. It now reduces to 

(5)0-4 = X7r(i-i )(5')X^-i(i-i)(ff)X7r-i(j) (5)0-4 

for all and g. But that, together with invertibility of 0-4 tells us that (T4[i, j] 
is nonzero (moreover, invertible) iff z = Tr{j~^). □ 

Note that the mam/m hexagon is satisfied by precisely the same condition. 

8.7 Proposition All of the mmm/g hexagons are satisified iff the constants 
ip satisfy the identity 

for all j . 

Proof This is simply working out the matrix products on both sides. On the 
left. 



0-4 A (5) (74 = ( V'(i)V'(vr(i) ')?(vr(j ^))X7Tij~^i9)Si,^-^j) 
while on the right, 

K9)(^3{g)^{g) = { ^{M{T^{j))(^3{e)xw{g)xj{9)x7^u){9)kn-Hj) 



All the x's cancel and the proposition follows. □ 
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8.8 Reducing the mmm/m hexagon, part I 

On the lefthand side, 

(^2.{g)lJ'[Kg\(J^{h) = a3{efxU9h)l^[e,e] 
On the righthand side, the first summation is 

J2 fi[a,9]a2{a)fi[g,a] = (|G|-) ^ Xc.(a) = 

aeG aeG 

The second summation is 

In case |G| is odd, u = e, the requirement of this piece of the hexagon is simply 

(Tsief = S 

(recall 5= |G|/i[e,e] = ±1). 

In case |G| is even, w 7^ e, the requirement of the hexagon is 

c73(6)2 = V'HC(a;)- 

In either case this completes the simplification of this piece of the mmm/m 
hexagon. 

8.9 Reducing the mmm/m hexagon, part II 

On the lefthand side, 

V P 

On the right, the first summation is 

aeG 

The second summation is 

Yl /^[(''' sy,9](^4[t, rMiijy, {t, s)] 

r,s,t 

Algebraic & Qeometric Topology, Volume 3 (2003) 



766 



Jacob Siehler 



Note this will be nonzero iff there exist indices r, s, and t satisfying 

r = s°~^ = Tr{s)-' 

ioj = t 
t*s = i 

We can solve for the indices uniquely, in terms of i if they exist: 

TT^^ (s) * S = i 

so 7r(s)"^ * 7r(s) * vr"^(s) * s = i 
and s = 7r"^(a; * 

Note that if i = a; there could be no s filling the requirement and the sum 
would vanish. 

Immediately, t = tt(uj follows. Now from the remaining equation ioj = t 

we discover the condition necessary to get a nonzero sum: 

j = to = 7r(7r-^(t) * 7r-^(7r-^(i-^))) 
= 7r(^u} * i^^ * 7r(i"^)) 

= 7r(7r(i)) = Tr~^{i) 

So a nonzero summation happens precisely when i = Tr{j) and the reduction is 
^l^[{r, s);g]a4[t, r]/x[(i, j); (t, s)] 

r,s,t 

= Ce{i)Xw{g)~^Xi{9)~^'^{'^ * i)N (7r(a;r'),7r-'(a;r')) (1 - 5i^^)5i^^,^j) 

The upshot is that for |G| odd, a; = e, this piece of the pentagon is equivalent 
to the requirement 

a3(e)V'(vr(i)-') = V(i)iV (7r(i-'), 7r-'(r')) , for all i 

For \G\ even, a; 7^ e, this piece of the pentagon is equivalent to the requirements 

(73(e)V'(7r-(a;)) = l 

cr3(e)'0(7r(z)"^) = ^(o; * i)N {Tr{uj * z~^),7r~^(a; * , for alH 7^ a; 
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8.10 Reducing the mmm/m hexagon, part III 



This is very similar to Part II, so we omit some details. On the left, 



t 



= (^z{^)Xuj{9)ll^{s){\G\i{'K{s))x^{s){9) 'Ce(7r(s))) ^5s,^{r) 



On the right, the first summation is 



ix[a;{r,s)\a2{a)ii[g,a] = 6 {\G\^{uj)c^{uj)) ' 



aeG 



The second summation is 



= Vg (tt (r * s)"') Vlr- * s)iV(r, (1 - d^^^-i) 

= (|G|^ (a; * 7r(s)) x<^*7r(s) (5')"'ce (cj * 7r(s)))"' 

• V (a; * 7r(s)"') (7r"'(s), s) - 5^,^-1 ) 

So for |G| odd, a; = e, the requirement of the pentagon is 

a3(e)V'(s) = V(7r(s)-'))Ar(7r-'(s),s), for all s 

Note that this is equivalent to the requirement from Part II of the pentagon, 
under the change of variable s 7r(i)"\ 

For \G\ even, u ^ e, this piece of the pentagon is equivalent to the requirements 



for all s 7^ TT ^(w). Note that while the first equation duplicates the result from 
Part II, the second is a bit more complicated, as it involves ^'s. 

8.11 Reducing the mmm/m hexagon, part IV 

On the left, 



a3(e)V'(7r-^(a;)) = 1 



and 



(T3(e)'(/;(s)'5 {u> * 7r(s)) {uj * it{s)) 

= C (vr(s)) c, (7r(s)) V * ^(s)"') N {tt-\s),s) 




V'(s)V' (ttO'"')) N (r, 7r(s"')) (5^,^*^(3-1 )(5^,io7r(j-i) 
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On the right, the first summation is 
^ H[a; {r,s)]a2ia)iJ.[{i,j);a\ 

aeG 

= ( I G'lC (tt"' (r) ) Ce {tt-' (r) )) (i) ^ Xu> ia)Xi (a) "'Xtt-i (r) (a) (^r,*-i <^i,j°-i 

a 

= (7r"'(r))Ce (7r-'(r)))"'ce(z)(5r,s-i5._j.o-i(5^,j*^-i(,.) 
Recall the second summation is 

XI /^[(^'' «)]o"4[i,]3]/^[(i, j); (i, q)] 

As usual, there could be at most one nonzero term in the sum and the game is 
to find the conditions on i, j, r, s which would permit this. 

A nonzero sum happens iff there are p, q, t with 

r = po q p = r * s 

t = i o j i = t * q 

t = 7r{p-') 

In terms of r and s , the magic indices must be 

p = r * s 

q = 7r(s) * 7r(r * s)~^ 

t = TT ((r * 

but in terms of i and j we must have 

p = 7r(z~^) * 7r(j~^) 

q = TT"' {j * Tr{i)) 

t = i o j = TT (tt"^ (i) * 7r~^ (j)) 

So we can determine r and s in terms of i and j if there is to be a nonzero 
sum. 

First, we can solve for s: 

7r(s) = vr^^(j * 7r(i)) * 7r(r * s) 

= (vr(j"^ * 7r(i)"^))"^ * TT (vr(i"^) * vr(j"^)) 

= (i^^ * vr (vr(j"^)"^ * 7r"^(i)))"^ * vr (7r(i"^) * 7r(j~^)) 

= i * vr"^ (7r(j"^) * 7r(i"^)) * tt (7r(i"^) * 7r(j"^)) 

= i * w * 7r"^(j) * vr"^(i) 

= w * a; * 7r(i)"^ * '"""^(j) 

= 7r(i)-' *7r-'(j) 
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and the conclusion is 

s = 7r~^ (7r(i)~^ * 7r~^0)) = ti" (7r(«) * 7r(j~^))~^ 
Now we can solve for r as well: 

r = 7r(i"^) * 7r(_7~^) * tt (7r(i) * T^{j~^)) 
= 7r(z*^) * 7r(j~^) * 7r~^(z) * vr (7r(j) * 
= 7r(j"') * TT-'{j) * TT (7r"'(i) * j"') 
= 7r(7r 

and so the complete reduction of the second summation is: 
^fi[{p,q); {r,s)]a4 [t,p]fi[{i,j); {t,q)] 

p,q,t _ jy g-j ^ _g-jjY (vr ((r * s)^^) , 7r(s) * 7r(r * s)"^) 

'^r,7r(7r-i(i)*j-i)<^s,7r-i(7r(i)-i)*7r-i(j))(l " ^r,s-^){^ " 

Now we can set about extracting practical equations. 

Assume the lefthand side is nonzero, ie, i = r * 7r{s^^) and r = i o 7r{j^^). 

Case I r = s^^ and i = In this case the second sum on the right vanishes 

but since we have i = r * 7r(r) = co * 7r(r"^) , the first sum on the right does not 
vanish, so we get the requirement 

^Pis)^p{n{r))N{r,n{s-')) = (^(7r-(r))c,(7r-(r)))-^ c,(i) 

This can be rewritten all in terms of r, but it requires some work to express 
TT{j~^) in terms of r: 

TT{j~^) = r o (r * 7r(r))° ^ 

= TT (7r~^(r) * 7r(r~^ * 7r(r)~^)) 
= {ir{r * 7r(r)))~^ * 7r~^(r) 
= 7r~^(r * 7r(r)) 
So our final version of the hexagon in this case is 

■0(r"^)'0(7r~^(r * Tr{r)))N{r,Tr{r)) = (^(7r"^(r)cg(7r"^(r)))~^ Cg(r * 7r(r)), 
for all r. 

Case II r 7^ s"^ and i ^ In this case the first sum on the right vanishes 

but it is easy to verify that the second does not. As in the previous case we 
can solve for Tr{j~^) in terms of r and s, namely, 7r(j"^) = 7r"^(s"^ * 7r(r)). So 
our final version of the hexagon in this case is 

ipis)ip iir-'is'' *7r{r))) N{r,TT{s-')) 

= N{r, s)^{r * s)N (vr ((r * s)'^) , 7r(s) * 7r(r * s)"^) 
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for all r 7^ s ^ . 

Case III r ^ xor i ^ If the lefthand side is nonzero, it is easy to 

check that this cannot occur. 

That takes care of all possibilities when the lefthand side is nonzero. But 
conversely any conditions under which the righthand side is nonzero give a 
nonzero lefthand side so we have covered all the nontrivial possibilities, and 
completed reducing all the hexagon equations. As with the results of the largest 
pentagon in section 5, the expressions are awkward but do have the virtue of 
admitting an obvious trivial solution. 

We summarize the work of this section so far in the following: 



8.12 Proposition Suppose near-group fusion rule {G,k), \G\ = k + 1, has 
a monoidal structure described by ^, Cg, and N . If a braiding is possible, then 
that braiding has the following structure: 

(1) ao = l 

(2) ai{g) = a^ig) = xUd) for all geG. 

(3) CTsig) = cr3if-)Xi^{g) for all g in G 

(4) ai{g) = (V'(j)^i,7r(j-i))j_j- where (73(e) and jp(l), . . . ,ip{k) are invertible 



If we want to construct a braiding, therefore, 8.12 gives a recipe for the com- 
muting maps in terms of constants (T3(e) and . . . ,ijj{k) . The following 
summarizes the constraints on those constants. 

8.13 Proposition The hexagon axiom is satisfied provided the constants 
cr3(e) and i>{l), ■ ■ ■ ,il^{k) satisfy the following constraints: 

Independent of for all indices r, 



constants. 



Proof Summary of results up to this point. 



□ 



V'(r)V'(7r(r)-)^(7r(r-)) = a3(e)e(r)C(7r(r)) 



(29) 



for r 7^ 7r(r) ^ , 



^p{r ^)ip{'7T ^(r * 7r{r)))N{r,TT{r)) 



(C(7r '(r)ce(7r '(r))) 'c,(r*7r(r)) 



(30) 
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and for s ^ 7r(r) , s 7^ r % 

V'(s)^ (tt-^s"' * 7r(r))) N{r, 7r{s-')) 

= N{r, s)ijj{r * s)N (tt ((r * s)"^) , 7r(s) * 7r(r * s)~^) (31) 
For |G| odd, for all indices r, 

asief = 5 (32) 
(73(e)V'(7r(r)-^) = ^{r)N {Tr{r-'),Tr-'{r-')) (33) 

For |G| even, 

asief = ij{iv)au^y (34) 
a3{e)^{7r-\Lo)) = I (35) 
c73(e)V'(vr(r)"^) = ^'('j^ * r)A^ (7r(w * r"^), 7r"^(a; * r"^)) , for r 7^ a; (36) 

a"3(e)^(7r"^(r))^ (u; * r) (w * r) 

= ^(r)c, (r)V'(tc;*r-')A^(7r(r),7r-'(r)), for r 7^ w (37) 

Proof Equations (29)-(31) come from 8.7 and 8.11. Equations (32) and (33) 
come from 8.8 and 8.9. Equations (34)-(37) come from 8.8, 8.9, and 8.10, with 
minor change of indices to make the present list appear consistent. □ 

8.14 Proposition The standard monoidal solution constructed in 5.18 ad- 
mits a synunetric commuting structure. 

Proof This is now a triviality. The standard monoidal solution corresponds to 
taking ^, , and all identically equal to 1. Now we can satisfy the constraints 
listed in 8.3 by setting o"3(e) = = ■ ■ ■ = 'ip{k) = 1 as well, obtaining a 

solution to the hexagon equations. It's easy to check that this is a symmetric 
structure: ao{g,h)ao{h, g) = 1 since ao = 1. Also (71(5)0-2(5) = a2{g)(Ti{g) = 
Xw{gf = 1- Similarly, (73(5)^ = a-i{e)xoj{gf = 1, and (74 = ((Ji,7r0-i)) is 
self-inverse because the map j ^ T^ij^^) is an involution. Since the structure is 
symmetric we do not need to consider any inverse hexagons. □ 

9 Examples of braidings 

9.1 Example 1 k = l,G = Z/2Z 

From section 3, there are three monoidal structures, corresponding to a choice 
of ^ a cube root of unity. In the language we have developed the monoidal 
structure is described by c^{l) = 1, xi{l) = and there is no N due to a 
shortage of indices. Braidings, if possible, are described by invertible constants 
(73(e) and V'(l)- The possibilities are given in the following: 
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9.2 Theorem (Braidings, k = l,G = Z/2Z) The ^ = 1 structure admits 
three distinct braidings corresponding to a choice of tp = ■(/'(l) with tp'^ = 1. 
The ^ 7^ 1 structures do not admit braidings. 

Proof Referring to proposition 7.13 we see that the only requirements of the 
hexagon axiom are: 

(T3(e)V' = 1 

(these come from equations (29), (34), and (35), respectively; none of the re- 
maining equations from 8.13 apply in this case). It is easy that these equations 
are satisfied iff -i/;'^ = C ^^^^ ^ai^) — V'"^ • But inverse hexagons will be satisfied 
iff V'"'^ = ^ as well; we conclude that = 1 is the only monoidal structure 
which admits any commutative structure satisfying both the hexagon and in- 
verse hexagon axioms. Of course the tp = 1 structure is symmetric; the other 
two clearly not. 

For reference, then, the complete data for the braidings in this case is: 

^ (1) 

(7i(a) = a2{a) = (x(a) ) 

0-3(0) = (V'"'x(a)) 
(74 = ( V' ) 

where x is the nontrivial character of G and a & G. □ 

9.3 Example 2 k = 2,G = Z/3Z = {e, g, g^} 

From section 3 there are two distinct monoidal structures corresponding to a 
choice of ^ = ±1. In the language we have developed, the monoidal structure 
is described by 

c(i) =e(2) = e 
c,(i) = i, c,(2) = e 

iV(l,l) = l, iV(2,2)=e 

Braidings, if possible, are described by crs{e), and V'(2)- The possibilities 

are given in the following: 

9.4 Theorem (Braidings, k = 2,G = Z/3Z) The ^ = 1 structure admits 
four distinct braidings corresponding to a choice of ^{l),ip{2) with ■i/'(l)^ = 
^(2)^ = 1. The ^ = — 1 structure does not admit any braiding. 
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Proof Referring to proposition 8.13, and using the monoidal data, we see the 
requirements of the hexagon axiom are as follows. From equation (29), 

V^(l)V'(2)e = a3(e) 

Prom equation (30), 

= 1 

V'(i)'C = i 

There are no indices r,s to which (31) applies. Prom (32), 

^3(6)'=^ 

and from (33), 

a3(e)VX2) = 

It's clear that these are satisfied iff we take ip{l)'^ = ^, ^^(2)^ = 1, and o"3(e) = 
■i/'(l)V'(2)C- For inverse mmm/m hexagon to be satisfied, though, crs{e) has to 
be self-inverse, and so ^ = +1 is the only possibility for the monoidal structure. 
The cases ■0(1) = -0(2) = ±1 are symmetric; the ■0(1) ^ -0(2) cases are not. 

Por reference, the complete data for the braidings in this case is: 

(To ^ (1) 
(7i = (72 = (1) 

n - ( ^ V'(2)\ 
where a E G. □ 



9.5 Examples k = 3,G = = {€,g,g^,g^} 

Prom section 3, this fusion rule has a unique monoidal structure, which is de- 
scribed by taking ^, , and N all identically 1. As it turns out, the commutative 
structure is unique as well. 



9.6 Theorem (Braidings, k = 3,G = Z/4Z) The unique monoidal structure 
for this fusion rule admits a unique braiding. 



Proof Referring to proposition 8.13, and using the monoidal data, we get the 
following constraints. Prom (29) with r = 1,2,3, respectively: 
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V^(1)V(2) = a3(e) V(2)^(l) =t^3(e) 

^^(3)2 = asie) 

From (30) with r = 1, 2: 

^^(3)^(2) = 1 V(2)V'(3) = 1 
From (31) with (r, s) = (2, 1), (3, 2) : 

V^(l)2 = V^(3) ^-(2)' = ^-(1) 

From (34) and (35), 
And from (36), 

^3(6)^^(2) = V(3) ^3(e)^(3) = V(l) 

Since the monoidal data is trivial, equation (37) is equivalent to (36). It is easy 
to check that the solutions to these are of the following form: ip{2) any fifth 
root of unity; V'(l) = ^^(2)^ V'(3) = V'(2)"'; 0-3(6) = V(2)"^ In other words, 
the commutativity data is determined by the choice of ip{2) . However, inverse 
hexagons (consider mmm/e) force the additional requirement ■i/'(l) = V'(2) = 
■0(3), so the only braiding comes from ^(2) = 1 (our standard symmetric 
solution). For reference, the complete data: 

^0 = (1) 
ai{a) = (J2(a) = (Xu;(a) ) 
(^3 (a) = {Xoj{a)) 

/I 

C74 = 

\o 1 

where Xu> is the nontrivial order 2 character and a E G. □ 

10 Additional structures II: twist 

This is just a brief comment on the possibility of adding twist morphisms to a 
braided near-group category in the setting of Theorem 1.2 (useful for invariants 
of framed links). We need endomorphisms Og for each simple s, which balance 
the commutative structure in the sense that Origis = 9r0sCr{r, s)a{s,r) where 
o"(r, s) is used generically to denote commuting r past s. After the simplifica- 
tions of the braided structure carried out in section 8, it is easy to see that this 
axiom reduces to the following: 
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Og = 1 for all 5 G G 

^3(e)'e^ = 1 

Hj)i^iHr')) = Om for all j 

This is simple to work out for the small example categories we have studied in 
sections 3 and 9, but interesting since it gives a few examples of non-symmetric 
braidings that do or do not admit braidings. We say a braiding is balanced if 
there is a 9^ satisfying the twist equations above. 

10.1 Proposition (Twist, k = l,G = Z/2Z) In the setting of theorem 9.2, 
the ijj = 1 structure is balanced. The ip 1 structures are not. 

Proof The symmetric ip = \ case has trivial twist morphisms and the braiding 
data from 8.2 together with the twist equations above implies 1^ = 1 immedi- 
ately. □ 

10.2 Proposition (Twist, k = 2,G = Z/3Z) In the setting of theorem 9.4, 
all of the braidings are balanced. 

Proof The symmetric ■0(1) = 0^(2) structures take trivial twist morphisms; 
taking 6m = —1 satisfies the nonsymmetric = — V'(2) structures. □ 
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